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Abstract 

We introduce an associative algebra Z[X, 5] associated to a birack shadow and define en- 
hancements of the birack counting invariant for classical knots and links via representations of 
Z[X, S] known as shadow modules. We provide examples which demonstrate that the shadow 
module enhanced invariants are not determined by the Alexander polynomial or the unenhanced 
birack counting invariants. 
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1 Introduction 

In [T] an associative algebra was introduced arising from a finite quandle X, known as the quandle 
algebra with representations known as quandle modules. In [5] and later [10] . quandle modules 

and rack modules were used to define enhancements of the quandle and rack counting invariants. 

In [3j the rack algebra was generalized to the case of finite biracks. In this paper we generalize 
the birack algebra further to the case of birack shadows, pairs X, S where X is a birack and S* is a 
set with an action of X satisfying certain properties. The shadow algebra of a birack shadow X, S 
and its representations, known as shadow modules, are used to further enhance the birack shadow 
counting invariant for classical knots and links. 

The paper is organized as follows. In section[2]we recall the basics of biracks and birack shadows. 
In section[3]we introduce the shadow algebra and shadow modules. In section|4]we define the shadow 
module enhanced counting invariant and compute some examples, including examples which show 
that the invariant is strictly stronger than the unenhanced birack shadow counting invariant and is 
not determined by the Alexander polynomial. We conclude with a few questions for future research 
in section [5] 

2 Biracks and Shadows 

We begin by recalling a definition (see [9l [7] or [15] for more) . 

Definition 1 Let AT be a set. A birack structure on X is an invertible map B: XxX-^XxX 
satisfying the conditions 

(i) B is sideways invertible, that is, there exists a unique map S:XxX^XxX satisfying 
for all x,y ^ X 

S{Bi{x,y),x) = {B2{x,y),y), 
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(ii) B is diagonally invertAble, that is, the components {S^^ o A)i and (5'^"'^ o A)2 of the com- 
positions S o A and o A of the diagonal map A{x) = {x,x) with sideways map and its 
inverse are bijections, and 

(iii) is a solution to the set-theoretic Yang-Baxter equation: 

{B X /)(/ X B){B X /) = (/ X B){B x /)(/ x B). 



We will occasionally find it convenient to abbreviate Bi{x, y) = and B2{x, y) = Xy. 

We interpret the birack operation B{x,y) as taking labels x,y G X on the input semiarcs at a 

positive crossing and assigning labels to the output semiarcs. The inverse map B^^ represents going 
through a negative crossing, and the sideways map represents going through a positive crossing 
sideways from left to right. 



Bi{x,y) B2{x,y) 






Bi{x,y) B2{x,y) 



Si{u,v) 



S2{u, v) 



The birack axioms are chosen such that labelings of the semiarcs in an oriented blackboard- 
framed knot or link diagram are preserved by blackboard-framed isotopy moves. Invertibility and 

sideways invertibility satisfy the direct and reverse type II moves, and the Yang-Baxter criterion 
satisfies the type III move. Diagonal invertiblity satisfies the framed type I moves. 




The bijections a : X ^ X and tv : X ^ X defined by a = (5"^ o A)2 ^ and tt = (S" ^ o A)i o a 
determine the labels on the semiarcs introduced in a blackboard framed type I move. 




^ tt{x) ^ 

If X is a finite birack, then tt is an element of the finite symmetric group S\x\- The order or 
exponent of tt, i.e. the smallest positive integer N such that ■7r^{x) = x for all x G X, is known as 
the birack rank or birack characteristic oi X. If X is a birack of rank N, then birack labelings of a 
link L hy X are preserved by the A'"-phone cord move: 
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Examples of biracks include 

• Groups. A group G is a birack under the map -B(x, y) = (a;"ya;~", x), for instance; many other 
birack structures on groups exist. 

• Quandles and racks. A quandle Q (see [TTJ [T3]) or a rack R (see 0) is a birack under 

B{x,y) = {y>x,x). 

• Biquandles. A strong biquandle X (see [7]) is a birack under B{x,y) — {y^,Xy). 

• Vector Spaces. A vector space V over a field F is a birack under B{x,y) = {ty + sx, rx) where 
i, s, r G F satisfy = (1 — tr)s\ biracks of this type are known as [t, s, r)-biracks. See [TS]. 

li X ~ {xi, . . . , Xn} is a finite birack, we can encode the birack structure with a block matrix 
Mx = [U\L] where the i,j entry of J7 is fc where Xk = B[xj,Xi) and the i,j entry of L is Z where 
xi = B(xi, Xj). Note the reversed order of i,j in [/; this is for compatibility with previous work. 

We have the following standard notions: 

Definition 2 Let X and X' be sets with birack structures B and B' . Then we have: 

• Homomorphisms. A map f : X X' is a birack homomorphism if for all x,y ^ X we have 

B'{f{x)J{y)) = ifiB,ix,y))JiB2{x,y))), 
that is, if we have B' o (f x f) ~ {f x f) o B. 

• Suhbiracks. A subset Y <Z X \s a, subbirack of X if the restriction of B to F x F defines a 
birack structure on Y; equivalently, F C AT is a subbirack if F x y is closed under B. 

Given a finite birack B of rank N and a blackboard framed oriented link diagram i of c compo- 
nents, the set of labelings of semiarcs in L satisfying the crossing conditions 

Bi{x,y) B2{x,y) x y 




X y Bi{x,y) B2{x,y) 

at every crossing corresponds bijectively with the set Hom(i?i?(L), _B) of birack homomorphisms 
from the fundamental birack of L (see [71 115j) to B. Moreover, changing L by blackboard framed 
moves and iV-phone cord moves also yields a bijection on the sets of labelings; thus, summing over a 
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complete period of framings modulo TV yields a link invariant known as the integral birack counting 
invariant 

$l(i)= E |Hom(i3i?(L,w),B)| 

we(Z)« 

where w = {wi, . . . , Wc) is the vector of framing numbers of L. See |15j for more. 

If the elements of a birack are used to label the semiarcs of a an oriented blackboard-framed 
classical link diagram on the sphere 5*^, we can use elements of another set S called shadows to label 
the regions between the arcs. We can then let the birack label on a semiarc act on the label in one 
region bounded by the semiarc to determine the label in the opposite region as pictured below. 



A 



We want birack shadows labelings to be preserved by blackboard-framed Reidemeister moves. 
To guarantee this, we need the shadow labelings to be well-defined at crossings and at kinks. 




A ■ Tr{x) 




A-. 



7r(x) 



A 



Thus we have: 

Definition 3 Let X be a birack and S a set. A birack shadow structure on S is an invertible right 
action of X on S (i.e. a map ■ : X x S ^ S) satisfying for all x,y E X and A E S, 

(i) (A ■yx)-xy ^{A-x)-y and 

(ii) A- X ^ A - Tr{x). 

We will refer to such an S as an X- shadow. 

li X — {xi, . . . , Xn} is a finite birack and S — {Ai, . . . , Am} is a finite set, we can encode an 
X-shadow structure on S with an m x n matrix Mx.s whose i,j entry is k where Ak = Ai ■ Xj. 

Let L be an oriented blackboard- framed link diagram on S^, X a finite birack and S a finite X- 
shadow. A shadow labeling of L is a labeling of the semiarcs of L with elements of X and the regions 
between the semiarcs of L with elements of S such that at every crossing and region boundary we 
have 

Bi{x,y) B2{x,y) 





A' 



Bi{x,y) B2{x,y) 



A 
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While it is true that the number of shadow labeUngs <I>^ g{L) of a hnk i by a birack-shadow pair 
{X,S) over a complete period of writhes is a link invariant, unfortunately <i>^g(L) is determined 
by the usual birack counting invariant ^\{L), since for any birack labeling we can choose a shadow 
label for a starting region and simply push it across the semiarcs using the shadow operation and 
its inverse to determine a unique valid shadow labeling. More precisely, we have 

Theorem 1 The number of shadow labelings of a link L by {X, S) is given by 

<i>|,5(L) = |^|<i>|(L). 

Despite this fact, enhancements of the shadow counting invariant can give us information allowing 
us to distinguish links with equal birack counting invariant. Previously studied examples include 
quandle 3-cocycle invariants (where ^^T is a finite quandle, i.e. a rank N = 1 birack with -62(2;, y) = x, 
S = X and A - x = Bi{x,A), see 0) and rack shadow polynomials (see H]). For the present paper, 
we will generalize the rack module idea from [T] to define shadow modules, which we will use to 
enhance the birack shadow counting invariant. 

Remark 1 If L is a virtual link, the only shadow labelings which are preserved by virtual Reide- 
meister moves are constant labelings, i.e. shadow labelings such that A - x = A fox &\\ A € S,x € X . 
Unfortunately, this fact cannot be used to detect non-classicality, only non-planarity of a particu- 
lar diagram of a virtual knot or link, since even classical knots and links have non-planar virtual 
diagrams. 

3 The Shadow Algebra and Shadow Modules 

In [T] an associative algebra is defined with generators corresponding to ordered pairs of elements of 
a finite quandle X, with relations obtained from Reidemeister moves with a labeling of the strands 
by elements of X. In [10] the quandle algebra was modified slightly for the purpose of enhancing 
the integral rack counting invariant described in [M] . In [3] the rack algebra was generalized to the 
cae of biracks. We will now generalize one step further to the case of birack shadows. 

Let L be a classical knot or link diagram, X a finite birack, S an X-shadow and fix a shadow 
labeling of L by X, S. We place 'beads' on the semiarcs of L related by linear equations with 
coefficients depending on the rack and shadow labels at the crossings as depicted: 




Definition 4 Let X be a birack with birack rank N and let [S, •) be a birack shadow. Let fi[X, S] 
be the free Z-algebra generated by elements of the form y, SA,x,y and ^ for A £ S, x,y £ X. 
Then the shadow algebra S] is the quotient of S] by the ideal / generated by elements of 
the form 

* "^AjX^y ,y2^A-yz.x,zy '^A,Xy,z'^A-z,x.y7 

• tA,Xzy,yz1'A,y,z ~ T A-Xy^ ,y'' ,z'^v t A- z,x ,y , 

* ^ A,x ^y ^yz'^ ^-yz ,x,zy '^A■Xyz^y^,z^y^A■z,x^yJ 

• tA-y^,x,zytA,y,z ~ tA-Xyz,y'^ ,z''ytA,Xy,z, 

5 



* ^A-y^,x,zySA,y,z ~ S A-Xy^ .y'' ,z''y t A- z,x,y , 

• SA-y^,x,zy ~tA-Xy^,y'',z''ySA,Xy,z'l"A-z,x,y~SA-Xy^,y^,z''ySA-z,x,y, and 

JV-1 



• 1 ^ (*A--iQ(7r'«(x)),7r'=(a;),Q(7r'=(x))''A--ia(7r'=(i;)),Tr''-(2;),Q(7r''(K)) + S A--^ a(7r'' (x)) ,tt'' (x) ,a(7r'' {x))) ■ 

k=0 

A shadow module or (X, S')-module is a representation of 5], i.e. an abelian group G with a 
family of automorphisms tA^x.yjfA.x.y '■ G ^ G and endomorphisms SA,x,y '■ G ^ G such that each 
of the above maps is zero for ah ^ € and x,y £ X. 

The conditions in definition |4] come from comparing the beads on the two sides of the oriented 
framed Reidemeister moves and the A^-phone cord move using the labeling convention defined above. 





For instance, comparing the coefficients of the bead i before and after the Reidemesiter III moves, 
we need rA,x^y,yjA-y,,x.zvi = rA,xy,zrA-z,x,yi- 

Let X — {xi, . . . ,x„} be a finite birack, S — {^i, . . . ,^m} a finite A-shadow, and k a ring 
with identity. We can define an (X, S')-module structure on k by selecting tA.x,y,rA,x,y S k^ and 
SA,x,y S k such that the ideal in definition ^ is zero; the automorphisms and endomorphisms are 
then given by left multiplication by the elements tA,xy, SA,x,y and rA,x,y Such a module structure 
can be conveniently encoded by an 3n x kn block matrix 





r Ti 


Si 


Ri 






S2 


i?2 










T 







where the (i, j) entry of Ti is tAi,xi,xj and similarly for Si and i?/. 
Example 2 Consider the birack X and A"-shadow S with matrices 



Mx = 



' 1 


1 


2 


2 " 


2 


2 


1 


1 



Mx,s - 



2 2 

3 3 
1 1 
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Our python computations reveal 128 X, S'-module structures on i? = Z3 including for instance 



1 1 
1 1 


to to 
to to 


2 2 " 
2 2 


2 1 
2 1 


2 1 
1 2 


1 1 

2 2 


2 1 
2 1 


2 2 
2 2 


2 2 
1 1 



Let X be a finite birack, S an X-shadow, L an oriented link of c components, and let / be an 
(X, S')-labeling of a diagram of L. Placing beads Oi, . . . , a„ on each semiarc in L, we get a free 
Z[X, S']-module generated by the beads. Each crossing gives us two equations; the quotient of this 
free Z[X, S'] -module by the crossing bead relations is then by construction aninvariant of the (X, S)- 
labeling f oi L under {X, 5)-labled framed Reidemeister moves and A^-phone cord moves, called 
the fundamental l^lX , S]-module of /, denoted Zx.s[/]- We can express Zx,s[/] with a coefficient 
matrix of the homogeneous system given by the crossing equations. 

Example 3 Let X, S be as in example [2] and consider the labeling of the figure eight knot 4i 
pictured below. We obtain the listed presentation matrix for Zx,s[/]- 




4 Enhancing the Counting Invariant 

Let L be a blackboard framed oriented link, X a birack of finite rank N, S a. finite X-shadow and 
M a Z[X, S-l-module. 

Definition 5 The shadow module multiset invariant of a link L oi c components with respect to 
the X, ^-shadow module M is the multiset 

^x,smW = i\^°^nxM^x.s[flM)\ : /e/:((i,w),(X,5)), we(Zjv)=} 

where C{{L,w), {X, S)) is the set of shadow labelings of the link diagram L with writhe vector 

W = (Wi, . . .,Wc). 

The shadow module polynomial invariant is 

we(Zjv)- \/G£((L,w),(X:S)) / 

By construction, for every bead labeling of an X, S'-labeling of L by beads in M, there is a 
unique corresponding bead labeling of every X, ^-labeled diagram obtained from L by blackboard 
framed oriented Reidemeister moves and A^-phone cord moves. Hence, the set of such M-labelings 
is a signature of the X, S'-labeling of L, and the multiset of these signatures over the set of all 
X, 5-labelings forms an enhancement of the birack counting invariant. More formally, we have: 
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Theorem 2 If L and U are ambient isotopic classical links, then for any finite hirack X , X-shadow 
S and X, S-module M , we have 



X.,S.M 



{L') and •^x,s,Mi.L) = 'i>x,s,M{L') 



Remark 4 The birack module invariants defined in ^ coincide with the special case of $x s where 
the shadow S" is a singleton set for classical links. 

To compute the shadow module invariant of a link L with respect to an X, S-modulc structure 
M on a commutative ring G, we obtain a presentation matrix for 'Lx,s[f \ for each shadow labeling 
f of L and replace the tA^x.y, SA,x,y and rA,x,y with their values in M. The cardinality n of the 
solution space of resulting matrix is then the signature of /, and / contributes it" to the overall 
invariant. We then repeat this computation for all shadow labelings over all writhe vectors of L. 

Example 5 For a simple example, let us compute si-^) ^"^^ trefoil knot 3i with respect to 
the birack, shadow, and X, S'-module structure on Z3 from example [2j Since the birack rank of X is 
N — 2, we need to consider diagrams of 3i with writhes equal to and 1 mod 2. There are six total 
X, S'-labelings of an even- writhe diagram of 3i and no valid labelings of an odd-writhe diagram. The 
labeling / below has the listed presentation matrix for Zx,s[/]- 




-Af] 



3.2,1 


-1 

















S3,2,l 


-1 




















»"3,2,1 





ii,2.i 


-1 





Sl,2,l 























''1,2.1 


-1 














Si, 1,1 








^1,1,1 


-1 











ri.1,1 


-1 























^1,1,2 


-1 





Si, 1,2 























'"1,1,2 


-1 



Replacing tA^x,y, SA,x.y and rA,x.y with their values in R and row-reducing over Z3, we have 



22000002 
2 1 
1 2 2 
00002200 
2 1 2 
00220000 
1 2 2 
00000022 



1 1 1 
1 2 
1 1 2 
1 2 1 
1 2 2 2 
1 1 
00000000 
00000000 



Thus, the shadow labeling / contributes to 'I'x sl^^i)- Repeating this for all shadow labelings, we 
obtain ^xsi^^) ~ ^u^; this detects the knottedness of 3i, since the unknot has (i>^g (Unknot) — Qv? . 
We note that this shows that s is a properly stronger invariant than the unenhanced shadow 
counting invariant, since all classical knots have shadow counting invariant value $^ 5 — 6. 

Example 6 Let X, S and M be the birack, shadow, and X, S'-module structure on Z5 with matrices 



Mb = 



' 1 1 


2 2 ■ 


, Ms = 


'2 2 " 


2 2 


1 1 


1 1 



Mn = 



1 2 
1 2 


2 2 
2 2 


2 2 " 

4 4 


1 3 
1 3 


2 1 
4 2 


4 4 
3 3 
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We computed s prime classical knots with up to eight crossings and all prime classical 

links with up to seven crossings; these are listed in the table below. 



8^25 
16^25 



L 

3i, 52, 6i, 62, 63, 7i, 72, Ta, Ts, 7e, l-j, 81, 82, 83, 84, 85, Sq, 87, 810, 812, 813, 814, 815, 817, 8ig, 820 
4i, 5i, 74, 83, 89, 811, 816, 818, 821 

L2al, L4al, L5al, L6al, L6a3, L7al, L7a3, L7a4, L7ah, L7a6, L7nl, L7n2 

L6a2,L7a2 

L&aA, L6a5, LQnl 

L7a7 



Example 7 For our final example, we note that our python computations show that g is not 
determined by the Alexander polynomial. The X, ^-module structure M on Z3 given by 



1 3 1 

2 2 2 

3 1 3 



3 3 3 
2 2 2 
111 



Ms 











' 1 


1 


1 


2 





1 


1 


1 


1 " 










1 


1 


1 











2 


1 


2 


2 


2 


2 ■ 


, Mm = 


1 


1 


1 


1 





2 


1 


1 


1 


1 


1 


1 


2 


2 


2 


2 





1 


2 


2 


2 










2 


2 


2 











1 


2 


1 










2 


2 


2 


1 





2 


2 


2 


2 



detects the difference between the Alexander-equivalent knots 818 and 924 with ^x.sC^is) = + 
Au^"^ ^ + = $^ s(^24)- Our python code computed the values of $5 ^ for the prime knots 
with up to eight crossings in the table below. 





L 




3i,6i 


74, 77, 85, 810, 811, 815, 819, 820, 821 






818 






8u^ 


4i,5i 


52, 62, 63, 7i, 72, 73, 75, 76, 81, 82, 83, 84, 85, 87, Sg, i 


^9, 812, 813, 814, 816, 817 



5 Questions for Future ReseEirch 

In this section we collect a few questions for future research. 

Quandle and biquandle labelings have been used with 3-cocycles to define invariants of knotted 
links and surfaces in R'^. What is the correct generalization of shadow modules to the case of knotted 
surfaces? 

We have defined only the simplest possible invariant using shadow modules, namely counting 
shadow module labelings. Any quantity computable from a shadow module labeled diagram that 
is preserved by labeled Reidemeister moves defines and enhancement of the counting invariant. 
Obvious ideas include rack/birack homology with shadow module coefficients and homology theories 
with chain groups generated by shadow module elements themselves. What enhancements of the 
shadow module counting invariant can be found? 

Moreover, we have only computed examples of shadow module structures on Z„; shadow modules 
on finite non-commutative rings such as (Zn)™ should prove interesting. 

We have found examples showing that s '^^ ^^'^^ determined by the Alexander polynomial. 
What about other invariants such as twisted Alexander polynomials, Jones and colored Jones poly- 
nomials, HOMFLYpt, Khovanov and Knot Floer homologies? 

python code for computing the invariants described in this paper is available from the second 
author's website at http://www.esotericka.org. 
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